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© Verfahren und Einrichtung zur Datenubertragung 

Fur Ubertragungssysteme. in denen mehrere Detenquel- 
l«n t'eichzeitig Daten zu einem Empfanger Obertregen, und 
in donen jade Datenquelle gleichzeitig uber mehrere Kanale 
mit dem Empfanger in Verbindung stent, wird ein Verf ahren 
zum vorteilhaften Auswerten der Gesamtheit der em Emp- 
fanger eintreffenden Signale angegeben. Durch das Verfah- 
ren. das sich durch Anwenden der Methoden der linearen 
Schatztheorte ergibt. gewinnt man im Empfanger Schatzun- 
gen fur die von den e ; nze!nen Datenquellen abgegebenen 
Daten. Ein Anwendungsgebiet der Erfindung sind zellulare 
Mobilfunksysteme mit Empfangerantennendiversitat und mit 
dem Vielfachzugriffsverfahren CDMA. 
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Beschreibung 



Die Erfindung bezieht sich auf ein Verfahren zur DatenQbertragung gemflB dcm Oberbegriff des Patentan- 
spruchs 1 . Weiterhin bezieht sich die Erfindung auf eine Einrichtung zum Durchf Qhren des Verf ahrens. 
5 Eine derartige Obcrtragung von Daten liegt beispielsweise in der Aufwftrtsstrecke eines digitalen Mobilfunk- 
systems vor, bei dem eine Vielzahi von Mobilstationen mit einer ortsfesten Basisstation kommunizieren kann. 

Es ist beispielsweise in J. G. Preoakis: Digital Communications. II. Auflage, McGraw-Hill, New York. 1989 
beschrieben, wie digitate FunkQbertragungssysteme durch aquivalente zeitdiskrete TiefpaOsysteme beschrieben 
werden kdnnen. Mobilfunkkanale sir.d zeitvariant und frequenzselektiv. Zeitvarianz bedeutet, daB die Obertra- 

10 gungseigenschaften des Mobilfunkkanals zeitabhangig fluktuieren und insbesondere, daB der Mobilfunkkanal 
zeitweise sehr stark gedampft sein kann. Frequenzselektivitat bedeutet, daB die Obertragungsetgenschaften des 
Mobilfunkkanals fur unterschiedliche Frequenzen innerhalb der Obertragungsbandbreite unterschiedlich sein 
konnen und insbesondere, daB gewisse spektraie Anteile sehr stark gedampft sein k6nnen. Die Frequenzselekti- 
vitat ergibt sich durch Mehrwegeempfang, das heiBt dadurch, daB das gesendete Signal det. Empfanger auf 

15 mehreren, hinsichtlich Dampfung und Laufzeit unterschiedlichen Wegen erreicht Zeitvarianz und Frequenzse- 
lektivitat wirken sich ungOnstig auf die Obertragungsqualitat aus. Jm trotzdem eine befriedigende Ubertra- 
gungsqualitat zu erzielen, sind bei der senderseitigen Codiening und Modulation sowie bei der empfangerseiti- 
gen Signalverarbeitung besondere Techniken erforderlich. 

Eine bekannte Mdglichkeit, den ungunstigen Eigenschaften des Mobilfunkkanals entgegenzuwirken, besteht 

20 darin, am Empfangsort anstelle von nur einer einzigen Antenne rine Mehrzahl von Antennen zu verwenden, die 
in einer gewissen Entfernung voneinander angeordnet werden. Die Verwendung einer Mehrzahl von Antennen 
bei einer Funkubertragung ist beispielsweise in B. Beisenkdtter: Blaupunkt-Autoradio mit vier Tunern und vier 
Antennen. Audio Bd.8/91 (1991),S. 186— 187 beschrieben. 

Im Falle eines Mobilfunksystems sind von jeder Mobilstation zur Basisstation unterschiedliche Mobilfunkka- 

25 nale wirksam. Man kann davon ausgehen, daB in der Regel nicht alle Mobilfunkkanale gleichzeitig ein besonders 
ungOnstiges Obertragungsverhalten zeigen. so daB gegenQber dem Fall mit nur einer Empfangsantenne eine 
verbesserte Jbertragungsqualitat zu erwarten ist Das Verwenden einer Mehrzahl von Empfangsantennen fOhrt 
zu einer mehrfachen Empfangsantennendiversitat In der Aufv,artsstrecke eines Mobilfunksystems mit IC Mobil- 
stationen und Ka-facher Empfangsantennendiversitat sind insgesamt K • K« Mobilfunkkanale wirksam, 

30 Man muB davon ausgehen, daB die K Mobilstationen gleichzeitig mit der Basisstation kommunizieren wollen. 
Deshalb muB man dafur sorgen, daB die von de.i einzelnen Mobilstationen kommenden Sendesignale im 
Empfanger separiert werden kdnnen. Ein solches Separieren wird durch das Verwenden von Vielfachzugriffs- 
verfahren ermflglicht. Man unterscheidet die eher klassischen Vielfachzugriffsverfahren Frequenzmultiplex 
(Frequency Division Multiple Access, FDMA) und Zeitmultiplex (Time Division Multiple Access, TDMA) und 

35 das moderne Vielfachzugriffsverfahren Codemultiplex (Code Division Multiple Access, CDMA). Diese drei 
Verfahren kdnnen auch in Kombination angewandt werden. Das Vielfachzugriffsverfahren CDMA beruht auf 
den Pnnzipien der Spread-Spectrum-Technik. In CDM A-Systemen unterscheiden sich die K Sendesignale durch 
die in ihnen enthaltenen CDMA-Codes, die auch Signaturen genannt werden. Die folgenden Betrachtungen 
betreffen Systeme, die CDMA verwenden. Allerdings ist die Anwendbarkeit des erfindungsgemaBen Verfahrens 

40 und der Einrichtung nicht auf CDMA-Systeme beschrankt. 

Das bekannte Prinzip zum empfangerseitigen Verarbeiten von CDMA-Signalen im Falle von Mehrwegeemp- 
fang ist die Kombination der uber die verschiedenen Wege von einem Sender zum Empfanger gelangenden 
Signale. Ein entsprechender Empfanger wird als RAKE-Empfanger bezeichnet und ist beispielsweise in J. G 
Proakis: Digital Communications, II. Auflage. McGraw-Hill, New York, 1989 beschrieben. Es ist weiterhin 

45 bekannt, daB RAKE-Empfanger sowohl mit einer einzigen als auch mit mehreren Empfangsantennen betrieben 
werden konnen. Dies ist beispielsweise F. Ling: Coherent detection with reference-symbol based channel 
estimation for direct sequence CDMA uplink communications. Proc IEEE Vehicular Technology Conference 
u o 3 ' Secausus/NJ. USA, 18.-20. Mai 1993, S. 400-403 entnehmbar. RAKE-Empfanger allgemein und damit 
auch RAKE-Empfanger mit Empfangsantennendiversitat haben jedoch die ungOnstige Eigenschaft, daB man bei 

50 der Detektion des von einem bestimmten Sender k ausgehenden Signals das a-priori-Wissen Qber die (K-l) 
Signale der anderen Sender - insbesondere das Wissen Uber die CDMA-Codes der anderen Teilnehmer - 
nicht ausnutzen kann. und daB dadurch das Obertragungsverhalten nicht optimal ist Dies ist unbefriedigend. 

Der Erfindung liegt daher die Aufgabe zugrunde. bei der Detektion von empfangenen Signalen in Empfangern 
mit mehrfacher Empfangsantennendiversitat die Obertragungsqualitat weiter zu verbessem. 



Eine DurchfUhrung des erfindungsgemaBen Verfahrens wird im folgenden anhand einer Zeichnung nfther 




n ^ *^ , . c " us ^ VTnu,cn: L/ciccuon oi aignais in Noise, Academic Press, New York, 1971 bekannt Ist 
Bei der Detektion der empfangenen Signale in Empfangern mit mehrfacher Antennendiversitat wird da bei das 
a-pnori- Wissen Qber die Codes aller Empfangssignale zum Verbessem der Obertragungsqualitat benutzL 
Em wichtiger Anwendunssbereich der Erfindung ist d*r MohiirnnV n;« u • 
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eriautert Die Figur zcigt cin DatenQbertragungssystem mit mehreren Datenquellen und cincr Empfangssein- 
richtung. 

Das in der Figur d*»rgestellte DatenQbertragungssystem ist beispielsweise als eine Aufwfinsstrecke eines 
digitalen Mobilfunksystems ausgebildet 

Im foigenden werden komplexe GroBen durch Umerstreichen, Fotgen, Vektoren und Matrizen durch Fett- 
druck gekennzeichnet Die Symbole (-) T . (■)"' bedeuten in der aufgezflhlten Reihenfolge Transposition, 
komplexe (Conjugation und Matrixinversion. 

Die von K Datenquellen DQ1 bis DQK ausgehenden Datenfolgen a*** gemflB der Gleichung 



rnd 



haben. Die Datenfolgen d< k > der einzelnen Datenquellen DQ konnen gemaB der Gleichung 

d- (df'.dW...^- W..*.-.^) T . (5) 

zu einem Datenvektor d zusammengefaBt werden. Der Datenvektor d bewirkt am Empfflngereingang k« das 
Signal e^'nach der Gleichung ~ 

s -^i .c 3 •••c Q . (/v . l)+ a) -A'***!. (7) 

Die Empfangssignale eW aller Empfangereingflnge werden nach der Gleichung 



10 



sollen zu einein Empfanger EM Qbertragen werden, der K Ausgange Al bis AK hat An jedem der K Ausg Inge 
Al bis AK soli jew *.ls eine Schatzung d (k > der K gesendeten Datenfolgen dfM mix moglichst geringer Fehler- 15 
wahrscheinlichkeit abgenommen werden kdnnen. Der Empf anger hat nicht nur einen, sondern insgesamt K% 
Eingange El bis EK a , so daQ sich von jeder der K Datenquellen DQ eine Anzahl K. KanSle CHI bis CHK* zum 
Empfanger EM ergeben. Bei dem in der Figur dargestellten DatenQbertragungssystem entspricht jede der IC 
Datenquellen DQ einer der K Mobilstationen. der Empfanger EM entspricht der Basisstation und die Kanflle CH 
entsprechen den Mobilfunkkanalen. Die nachfolgenden quantitativen Betrachtungen erfolgen zeitdiskret im 20 
Korrplexen. Es ist aus J. G. Proakis: Digital Communications}. II. Auflage, McGraw-Hill, New York, 1989 
bekannt, wie digitale Funkubertragungssysteme durch aquivalente zeitdiskrete TiefpaBsysteme entsprechend 
der Darstellung in der Figur beschrieben werden kdnnen. 

Jede in der Figur durch die Datei.quellen DQ dargestellten K Mobilstatioren gibt eine Datenfolge <fW nach 
der Gleichung (1) ab. Die Datenfolge einer jeden Mobilstation wird mit einem mobilstationsspezifischen CDMA- 25 
Code £*> nach der Gleichung 

- \£\ £2 -'Qq) , (23) 

30 

spektrai gespreizt und Uber K« Mobilf unkkanftle mit den Impulsantworten h^*> nach der Gleichung 
h(**.) = ( & <*-*.).^)...^-*.)) T t = 1...*, Jk. = 1...*., (24) 

zum Empfanger Qbertragen. Die spektrale Spreizung und die Obertragung Qber die Mobilfunkkanale wird in der 
Struktur nach Fig. 1 in den Kanalcn CH zusammengefaBt, die die Impulsantworten nach den Gleichungen 
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zum Empfangsvektor e zusammcngef aBt 
Zum Ermitteln einer Schfitzung d des Datenvektors d wird von der Gleichung 

5 il = Mfi (9) 

ausgegangen. FGr die in dieser Gleichung auftretende Matrix M ergeben sich mit der Matrix A nach der 
Gleichung — 

10 

A=(A^ 1,T .Ai a,T -.-Ai' f - )T ) T . (11) 

15 durch Anwenden der Regeln der Schatzthcorie nach A- D. Whnlen: Detection of Signals in Noise, Academic 
Press. New York, 1971 die Ausdrucke gemftB Gleichung (14) bis Gleichung (21). 
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M= (A- T E a - l A + B d - 1 ) A^E; 1 , (14) 

M-(A- T a.- | A-#ii)" , A- T fi^. 

M=(A- T A + a 2 E d - l )" l A' T . 



(15; 



(16) 



M = (A* t A-mI)"'a ,t , (17) 
M=(A- T R-A)* , A- T a n -', (18) 



M=(A- T A)" A-\ U9) 
M = A- T E^«, 



M = A" T i 



(20) 



(21) 



55 Gleichung (14) gibt die allgemeinste Form der Schatzmatrix M an. Diese Form der Matrix M erhalt man im 
Komplexen analog zur Herleilung in A. D. Whalen: Detection of Signals in Noise. Academic Press, New York, 
1971. Kap. 1 15, die im Reellen durchgefOhrt wurde. siehe dort auch Gleichungen 11-13. Dabei wird der dort in 
Kapitel 1 1 crlUutcrtc Isomorphisms zwischen reellen und komplexen Zahlen ausgenutzt Durch Verwenden der 
Schatzmatrix M nach Gleichung (14) wird der mittiere quadratische SchBtzfehler (mean square error. MSB) am 

to Ausgang des Datenschatzers minimiert Ein derartigei Datenschfltzer wird auch als Wiener-Filter bezeichnet 
Gleichung ( 1 5) geht unter der Annahme stattstisch unabhangiger Elemente des Datenvektors d, d. h. Im FaJle 



65 



Ed = E{dd- T }=Ml, (25) 



aus Gleichung (14) hervor. Die Gleichung (16) geht unter der Annahme statistisch unabhangiger Elemente der 
Morung n t a. a im Falle 
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(26) 



aus Gleichung (14) hervor. Gleichung (17) gcht untcr dcr Annahme statistisch unabhfingiger Elemente dcr 
Storung n. siehe Gleichung (26), und statistisch unabhangigcr Elemente des Daten vektora n, siehe Gleichung (25\ 
aus Gleichung (14) hervor. 

Liegt kein a-priori-Wissen Ober die statistischen Eigenschaften der Elemente des Datenvektors d vor, so muB 
man davon ausgehen, daB die Streuungen der zu schatzenden Datenelemente flber alle Grenzen hinaus wachsen, 
wie es in K. Brammer, G. Siffling: Kalman-Bucy-Filter — Deterministische Beobachtung und stochasttsche 
Filterung. Oldenbourg, MQnchen, 1975 angegebcn ist Somit gilt 



10 



(27) 



15 



Unter dieser Voraussetzung gelangt man ausgehend von Gleichung (14) zu der Schatzmatrix M t siehe 
Gleichung (1 8). Mit Gleichung (26) folgt die Gleichung (19) aus der Gleichung (18). 

Aufwandsgiinstige Varianten des im Empfanger EM vorhandenen Datenschatzers ergeben sich durch Ver- 20 
nachlassigen des Terms (A^Rn -1 ^) -1 aus Gleichung (18). wodurch die Form der Schatzmatrix M nach Glei- 
chung (20) nntsteht. Ein derartiger Datensch&tzer entspricht einem auf die Impulsantworten b^*Tsignalange- 
paBten Filter, dem ein Dekorrelationsfilter vorgeschaltet ist Mit (26) folgt die Gleichung (21) aus der Gleichung 
(20> 

25 

Patentansprflche 

1. Verfahren zur Datenubertragung in zeitdiskreten Nachrichtenubertragungssystemen, bestehend aus K 
Datenquellen (DQX die jeweils wertdiskrete, komplexe Datenfolgen 



(1) 



abgeben. einem Empfanger (EM) mit K» Eingangen (E) und K Ausgflngen (A), K • K, Kanfllen (CH) mit den 35 
komplexen Impulsantworten 

tf»«-(|f*»,lf*l...|jMJ)*, J...*., „, 



wobei der Kanal mit der Impulsantwort die Datenquelle k mit dem Empffingereingang k, so verbin- 
det, daB das Empfangssignal am Empfangereingang k. unter Berflcksichtigung des additiven Rauschsigtials 



(3) 



45 



mit der Matrix 



Ak - l...Jf», 



(4a) 



so 



53 



^ (n-l)+^V.(k_i )+n 



I 0 



fur 



nut, 



<«i...a. 



(4b) 



und mit dem Datenvektor 
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f Or den cine Schatzung 

d= (ii»i--Ar. N ) T ( 6 ) 

zu ermitteln istdie Form 

hat, dadurch gekennzeichnet, daO im Empffinger (EM) die Komponenten des Vektors 3 mit dem Emp- 
fangsvektor " 

s _ ym.jn...#urf . ( s „ 6 ...^. (<MW _ lM ,) T ,„ 

undderK • N x K« • (Q . (N — 1 ) + B)- Matrix M aus dem Gleichungssystem 



(9) 



berechnet werden wobei die Matrix M mit der K. . (Q - (N-l)+B) x K • N-Matrix A, die sich aus 
Schatzungen A,***' fur die Matrizen A^nach Gleichung (4aX mit gegebenenfalls 

a^'-a'-' (10) 

gemaD 

A-(Ai'' T ,Ai» T -^y, (11, 

ergibt, dem Faktor n, der Identittttsmatrix I. der Kovarianzmatrix der Datensymbole d» 

1 /' (12) 
der Kovarianzmatrix 

1 / (13) 
K CK«rrjT und im Fa)|e eincr weiBen St6rung „ mit der varianz a 1 nach der Vorschrift 

M-A" T , (21) 

gebiidet wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die Matrix M nach der Vorschrift 
gebiidet wird. 
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3. Verfahrcn nach Anspruch 1 oder Anspruch 2, dadurch gekennzeichnet. daB die Matrix M nach dcr 
Vorschrift 

M=(A- T fi„- , A)' , A* T K B -\ 

gebildet wird. 

4. Verfahrcn nach einem der AnsprQche 1 bis 3, dadurch gekennzeichnet, daB die Matrix M nach der 
Vorschrift — 

M = (A- t B^A + nl)~ l A" T K l , 

gebildet wird. 

5. Verfahrcn nach einem der AnsprQche 1 bis 4, dadurch gekennzeichnet, daB die Matrix M nach der 
Vorschrift — 



m « (A- T ar l A+ar , )" l A- T B^ 1 , 



gebildet wird 

6. Verfahren nach Anspruch 1. dadurch gekennzeichnet, daB die Matrix M nach der Vorschrift 



m = (a- t a)~W t 



gebildet wird. 

7. Verfahren nach Anspruch 1 oder Anspruch 6, dadurch gekennzeichnet, daB die Matrix M nach der 
Vorschrift — 

m = (a* t a+mi)" 1 a- t 

gebildet wird. 

8. Verfahren nach Anspruch 1 oder Anspruch 6, dadurch gekennzeichnet. daB die Matrix M nach der 
Vorschrift — 



M=(A- T A + o 2 BJ l )~ l A" T , 



gebildet wird. 

9. Verfahren nach einem der Anspruche 1 bis 8. dadurch gekennzeichnet. daB die Impulsantworten b^> der 
Kanale (CH) zeitdiskrete Faltungsprodukte - 

der quellenspezifischen Codes 

rf"- »•.*••■.#)*. *-t-JC. , 23) 

und der zeitdiskreten Impulsantworten 

H tW -(AW"^) T , (24) 
von Obertragungslcanfllen sind. 

10. Verfahren nach einem der Ansprflche 1 bis 9, dadurch gekennzeichnet. daB Komponenten tier K • K, 
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Impulsantworten vor dem Bilden der Matrix A null gesctzt werden. 

1 1. Verfahren nach cinem der Anspruche 1 bis 10, dadurch gekennzeichnet, daD die zeitdiskreten Datenfol- 
gen d (k) nach Gleichung (1 ) Ausschnitte aus Datenfolgen mit mehr als N Elementen sind 

12. Verfahren nach einem der Anspruche 1 bis 11. dadurch gekennzeichnet, daB bei einer wiederholten 
Obertragung von Datenfolgen d diese Datenfolgen stets aus denselben K Datenquellen (DQ) stammen. 

13. Verfahren nach einem der Anspruche 1 bis 11, dadurch gekennzeichnet daB bei einer wiederholten 
Obertragung von Datenfolgen d diese Datenfolgen aus einer Anzahl K'^ K Datenquellen (DQ) hervorge- 
hen. von denen wechselweise jeweils eine Anzahl K aktiv ist 

14. Verfahren nach einem der vorangehenden Anspruche. dadurch gekennzeichnet, daB die Schatzungen 
A$ (ka) im Empfanger (EM) aufgruncl von Signalen gewonnen werden, die die Datenquellen (DQ) zus&tzlich 
zu den Datenfolgen d< k) in die Kanale (CH) einspeisen. 

15. Verfahren nach einem der vorangehenden Anspruche. dadurch gekennzeichnet, daB die Schatzungen 
A s (ka) nach im Empfanger (EM) aufgrund der gesendeten Datenfolgen d (k > gewonnen werden. 

16. Verfahren nach einem der vorangehenden Anspruche. dadurch gekennzeichnet, daB die ft Datenquellen 
(DQ) Symbole d n * k) aus unterschiedlichen Symbolalphabeten ausgeben. 

17. Verfahren nach einem der Anspruche 1 bis 15. dadurch gekennzeichnet, daB die K Datenquellen (DQ) 
Symbole d n <k) aus demselben Symbolalphabet ausgeben. 

18. Einrichtung zum Durchfuhren des Verfahrens nach einem der vorangehenden Anspruche, dadurch 
gekennzeichnet, daB zum Bcstimmcn der Schatzung 3 die Empfangsfolge e digitalen Filtern zugefUhrt wird 

19. Einrichtung zum Durchfuhren des Verfahren* n*ch cinem der AnsprOche 1 bis 1 7, dadurch gekennzeich- 
net. daB zum Bestimmen der Schatzung 3 die Empfangsfolge e durch eine digitale Recheneinheit verarbeitet 

wird. 

20. Einrichtung nach Anspruch 18 oder Anspruch 19. dadurch gekennzeichnet, daB die Empfangsfolge e 
zunachst gespeichert und dann einer Weiterverarbeitung zugefQhrt wird. 

21. Einrichtung nach cinem der AnsprOche 18 bis 20, dadurch gekennzeichnet, daB die Empfangsfolge e 
einer Verarbeitung zugefuhrt wird, die in Echtzeit erfolgt 

22. Einrichtung nach einem der AnsprOche 18 bis 21, dadurch gekennzeichnet, daB Filteroperationen im 

Frequenzbereich durchgefuhrt werden. 

23. Einrichtung nach einem der AnsprOche 18 bis 22, dadurch gekennzeichnet, daB die Obertregung im 

Basisband erfolgt. 

24. Einrichtung nach einem der AnsprOche 18 bis 23, dadurch gekennzeichnet, daB die Obertragung in einem 

Tragerfrcquenzbereich erfolgt. 

25. Einrichtung nach einem der Anspruche 18 bis 24, dadurch gekennzeichnet, daB die Obertragung aku- 

stisch crfolgl. 

26. Einrichtung nach cinem der AnsprOche 18 bis 24, dadurch gekennzeichnet, daB die Obertragung elektro- 

mapnetisch erfolgt. 

27. Einrichtung nach einem der AnsprOche 18 bis 24. dadurch gekennzeichnet, daB die Obertragung optisch 

erfolgt. 

28. Einrichtung nach einem der AnsprOche 18 bis 24, dadurch gekennzeichnet, daB die Obertragung pneu- 

matisch erfolgt. 

29. Einrichtung nach einem der AnsprOche 18 bis 28, dadurch gekennzeichnet, daB die Obertragung leitungs- 
gcbunden erfolgt. 

30. Einrichtung nach einem der AnsprOche 18 bis 28. dadurch gekennzeichnet, daB die Obertragung nicht 

Icitungsgcbundcn erfolgt. 

31. Einrichtung nacU einem der AnsprOche 18 bis 30. dadurch gekennzeichnet, daB die Datenfolge d ein 

Sprachsignal reprascntiert. 

32. Einrichtung nach einem der AnsprOche 18 bis 31, dadurch gekennzeichnet, daB die Datenfolge d ein 
Bildsignal reprasentiert. 

33. Einrichtung nach einem der Anspruche 18 bis 31, dadurch gekennzeichnet, daB die Datenfolge d primflr 

digital vorliegende Information prasentiert 

34. Einrichtung nach cinem der Anspruche 18 bis 31, dadurch gekennzeichnet, daB die Datenfolge d ein 
digitalisiertes Analogsignal reprasentiert. 
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